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(s?) Bei der alternativen Verkehrslenkung in ei- 
nem Nachrichtennetz (Nl) fur vermittelte Verbin- 
dungen werden die Wegabschnitte fur den 
Aufbau einer Verbindung schrittweise von Ver- 

mittiungssteile (Vst A Vst E, Vst G, Vst H) zu 

Vermittlungsstelle (Vst B Vst F, Vst G, Vst H) 

auf ihre Belegbarkeit gepruft. Aufgrund einer 
Blockierung (BL1) eines Wegabschnitts und 
fehlendem Oder gescheitertem Uberlauf wird 
die gewunschte Verbindung zwangslaufig zur 
Ursprungsvermittiungsstelle (Vst A) ausgelost. 

Erfindungsgemafi kann die alternative Ver- 
kehrslenkung bei Auslosung der blockierten 
Verbindung in Ruckwartsrichtung erneut 
schrittweise in ruckliegenden, bereits am Ver- 
bindungsaufbau beteiligten Durchgangsver- 
mittlungsstellen (Vst C) genutzt werden. 
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Die vorliegende Erfindung betrifft ein Verfahren 
zur Verkehrslenkung in einem Nachrichtennetz fur 
vermittelte Verbindungen gemaft dem Oberbegriff 
des Patentanspruchs 1. 

Ein solches Nachrichtennetz mit einer Vielzahl 
von Vermittlungsstellen ist haufig nicht 
vollvermascht. Die Wegabschnitte zwischen den ein- 
zelnen Vermittlungsstellen sind ublicherweise durch 
endlich bemessene Leitungsbundel realisiert. Eine 
Vielzahl von gleichzeitig vorhandenen Verbindungs- 
wunschen erfordert daher eine Verkehrslenkung, um 
aus einer bestimmen Anzahl von Wegmoglichkeiten 
einen Weg zur Realisierung des aktuellen Verbin- 
dungswunsches auszuwahlen. 

In "K. Bergmann, Lehrbuch der Fernmeldetech- 
nik, 5. Auflage, S. 214-217" ist ein Prinzip der atter- 
nativen Verkehrslenkung beschrieben. Bei der alter- 
nativen Verkehrslenkung werden die Wegabschnitte 
fur den Aufbau einer Verbindung zwischen einer Ur- 
sprungs- und einer Zielvermittlungsstelle schrittwei- 
se von Vermittlungsstelle zu Vermittlungsstelle auf 
ihre Belegbarkeit uberpruft. Jede Vermittlungsstelle 
kennt dabei ausschlieftlich den Belegungszustand 
der von ihr ausgehenden Leitungsbundel. Aufgrund 
einer Blockierung des Wegabschnitts zwischen zwei 
Vermittlungsstellen und fehlendem oder gescheiter- 
tem Oberlauf wird die gewunschte Verbindung 
zwangslaufig ausgeldst. Die Vermittlungsstelle, die 
die Blockierung des Wegabschnitts feststellt, sendet 
dazu ein Zeichengabesignal zur Ursprungsvermitt- 
lungsstelle. 

Nach einem im CCITT-Blue Book "Telephone 
network and ISDN-operation, numbering, routing and 
mobile service", Melbourne 14.-25. Nov. 1988. Vol. II, 
Fascicle ll.2-Rec. E. 170. Kapitel 4.2, S. 161, ISBN 
92-61-03261-3 beschriebenen Verfahren des "Auto- 
matic rerouting (crankback)" wird nach dem Empfang 
dieses Zeichengabesignals versucht, die gewunsch- 
te Verbindung mittels einer wiederholten Verkehrs- 
lenkung auf alternativen Wegen von der Ursprungs- 
vermittlungsstelle aus aufzubauen. 

Es ist die Aufgabe der vorliegenden Erfindung 
die Effizienz einer Verkehrslenkung in einem Nach- 
richtennetz fur vermittelte Verbindungen im Falle ei- 
ner Blockierung in einem Wegabschnitt zwischen 
zwei Vermittlungsstellen zu verbessern. 

Erfindungsgemaft ist diese Aufgabe durch die 
technische Lehre des Patentanspruchs 1 gelost. 

Vorteilhafterweise kann mit der Anwendung des 
erfindungsgemaften Verfahrens eine Abhangigkeit 
von der Ursprungsvermittlungsstelle und ihrer Anbin- 
dung an das Nachrichtennetz vermieden werden, da 
die Ursprungsvermittlungsstelle je nach Aufbau des 
Nachrichtennetzes nicht notwendigerweise einen Al- 
ternativweg zur Verf ugung stellen mud Oder der Ver- 
bindungsaufbau zunachst eventuell uber einen fur 
analoge Signale ausgelegten Wegabschnitt des 
Nachrichtennetzes durchgefuhrt wurde. so daft eine 



wiederholte Verkehrslenkung auch ausgehend von 
der Ursprungsvermittlungsstelle nicht moglich ware. 

Weitere vorteilhafte Ausgestaltungen der Erfin- 
dung sind den abhangigen Patentanspruchen zu ent- 

5 nehmen. . 

Zum besseren Verstandnis der Erfindung ist im 
folgenden ein Ausfuhrungsbeispiel anhand einer Fi- 
gur beschrieben. 

Die Figur zeigt das Ausfuhrungsbeispiel eines 

w Nachrichtennetzes fur vermittelte Verbindungen, in 
dem das erf indungsgemafte Verfahren zur Verkehrs- 
lenkung angewendet wird. 

Das in der Figur abgebildete Ausfuhrungsbeispiel 
zeigt ein erstes Nachrichtennetz Nl fur vermittelte 

15 Verbindungen, das mehrere Vermittlungsstellen Vst A 
bis Vst K enthalt. Diese elf Vermittlungsstellen Vst A 
bis Vst K sind mittels Leitungsbundel in einer festge- 
legten Weise miteinander verknupft, so daft sie eine 
Vermaschung aufweisen. Die Vermittlungsstelle Vst 

20 A ist uber die Vermittlungsstellen Vst B, Vst C, Vst D 
und Vst E mit der Vermittlungsstelle Vst F verbunden. 
Vst B ist weiterhin mit Vst I und diese wiederum mit 
Vst J verbunden. Vst C ist ebenfalls mit Vst J und zu- 
satzlich mit Vst G verbunden. Vst F ist mit Vst H und 

25 Vst K und Vst H weiterhin mit Vst G verbunden. Die 
Vermittlungsstellen Vst J und Vst K besitzen jeweils 
einen Anschtuft an ein zweites Nachrichtennetz NE 
fur vermittelte Verbindungen. Das erste Nachrichten- 
netz Nl ist im vorliegenden Ausfuhrungsbeispiel ein 

30 privates, digitales dienstintegrierendes Nachrichten- 
netz (ISDN) mit einer Zeichengabe nach dem CCITT- 
Zeichengabesystem Nr. 7. Das zweite Nachrichten- 
netz NE ist ein beliebiges offentliches Nachrichten- 
netz, dessen Betreiber fur die Benutzung Gebuhren 

35 fordert. 

Betrachtet wird zunachst ein erster Verbindungs- 
wunsch von einer Ursprungsvermittlungsstelle, im 
vorliegenden Ausfuhrungsbeispiel Vst A, zu einer 
Zielvermittlungsstelle, im vorliegenden Ausf uhrungs- 

40 beispiel Vst F. Eine Verkehrslenkung zur Bestimmung 
eines Weges zur Realisierung des Verbindungswun- 
sches, hier mittels einer alternativen Verkehrslen- 
kung, erreicht in alien beteiligten Vermittlungsstellen 
die Erstwege und es erfolgt ein direkter Verbindungs- 

45 aufbau von Vst A uber die Vermittlungsstellen Vst B, 
Vst C und Vst D nach Vst E, die hier Durchgangsver- 
mittlungsstellen darstellen. Es sei angenommen, daft 
zwischen Vst E und Vst F nun eine Blockierung BL1 
eintritt. Diese Blockierung BL1 kann wahrend des 

so Verbindungsaufbaus nur in Vst E erkannt werden. 
Nachdem kein Alternativweg durch Uberlaufversu- 
che in Vst E gefunden werden kann, wird die Verbin- 
dung mit entsprechendem Auslosegrund (Netzwerk- 
blockierung - network congestion) ruckwarts ausge- 
55 lost. Dazu wird eine UBM (Unsuccessful Backward 
Message) -Zeichengabeinformation mit dem entspre- 
chenden, eindeutigen Auslosegrund CAUSE erzeugt 
und schrittweise von Vermittlungsstelle zu Vermitt- 
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lungsstelle in Ruckwartsrichtung ubertragen. Da bei 
Auftreten der Blockierung BL1 und RuckGbertragung 
der UBM die Durchgangsvermittlungsstellen Vst C, 
Vst D und Vst E beziiglich der Zeichengabe nicht be- 
reits transparent durchgeschaltet haben, so kann die 
UBM mit der Angabe der Ausiosegrunde in den 
Durchgangsvermittlungsstellen Vst C, Vst D und Vst 
E ausgewertet und eine vorhandene Verbindungs- 
steuerung aktiviert werden. Die Ausiosegrunde kon- 
nen in den Durchgangsvermittlungsstellen fur we itere 
Malinahmen zum Verbindungsaufbau benutzt wer- 
den. 

In alien am Verbindungsaufbau beteitigten Ver- 
mittlungsstellen werden samtliche empfangenen und 
gesendeten, zum Verbindungsaufbau benotigen Zif- 
fern und Informationsdaten. die in einer IAM (Initial 
Address Message) - und eventuell einer Oder mehre- 
rer SAM (Subsequent Address Message) - Zeichen- 
gabeinformation enthalten sind, zwischengespei- 
chert und sind somit ebenfalls fur weitere Maftnah- 
men wahrend des Verbindungsaufbaus nutzbar. Die- 
se Ziffern geben insbesondere die Zielvermittlungs- 
stelle Vst F an. 

Es ergibt sich somit die Moglichkett, bei Auslo- 
sung der Verbindung in den ruckliegenden Durch- 
gangsvermittlungsstellen unter Verwendung dervor- 
handenen oder regenerierten Daten eine erneute al- 
ternative Verkehrslenkung durchzufuhren. 

Im vorliegenden Ausfuhrungsbeispiel kann die 
ruckliegende Durchgangsvenmittlungsstelle Vst D 
aufgrund des vorgegebenen Aufbaus des ersten 
Nachrichtennetzes Nl keinen Alternativweg zur Ver- 
kehrslenkung angeben und gibt die Ausloseinforma- 
tion riickwartig zur Durchgangsvermittlungsstelle Vst 
C weiter. Hier bietet sich ein Alternativweg uber die 
Vermittlungsstelle Vst G an. Wurde dieser Alternativ- 
weg beim ersten Verbindungsaufbauversuch durch 
eine Verbindungsaufbausteuerung wahrgenommen, 
so wird in Verbindung mit dem empfangenen Auslose- 
grund CAUSE in der Vst C erneut das Verfahren der 
alternativen Verkehrslenkung durchgefuhrt. Dabei ist 
ein Richtungswechsel zu einer anderen Vermitt- 
lungsstelle, hier Vst G, ein mafigebliches Kriterium, 
da eine erneute Belegung des Wegabschnitts zur Vst 
D vermieden werden soil. Der zur Blockierung BL1 
f uhrende Wegabsch nitt Vst C bis Vst E wird ausgelost 
und der Wegabschnitt zur Ursprungsvermittlungs- 
stelle Vst A beibehalten. Fur den neu einzuschlagen- 
den Wegabschnitt werden die bis dahin fur die IAM 
und die SAM empfangenen Ziffern und Informations- 
daten in eine neue, aktualisierte IAM gepackt. Der Al- 
ternativweg fuhrt. da keine erneute Blockierung ein- 
tritt, uber Vst G und Vst H zum Zie!, zur Vst F. 

Treten im Nachrichtennetz in mehreren verschie- 
denen Wegabschnitten. die zurZielvermittlungsstelle 
hinfuhren, Blockierungen ein, so kann sich bei einer 
dann durchgefuhrten erhohten Anzahl von erneuten 
Durchfuhrungen der alternativen Verkehrslenkung 



mittels des erfindungsgemalien Verfahren eine Ei- 
gendynamik entwickeln, die zu einer erhohten Bele- 
gung von Verbindungsleitungen fuhrt. Dah r wird die 
Anzahl der erneuten Durchfuhrungen der alternati- 

5 ven Verkehrslenkung beschrankt, so dafi die Vermitt- 
lungsstellen, die bereits eine festgelegte Anzahl von 
erneuten Durchfuhrungen der alternativen Verkehrs- 
lenkung realisiert haben, bei einer erneuten Blockie- 
rung keinen weiteren Versuch zur alternativen Ver- 

w kehrslenkung unternehmen, sondern mit dem zuvor 
empfangenen Auslosegrund CAUSE ruckwarts aus- 
losen. Bei einer sehr groflen Anzahl von Blockierun- 
gen verschiebt sich die Durchfuhrung der erneuten 
alternativen Verkehrslenkung schrittweise zuruck zur 

75 Ursprungsvermittlungsstelle. Dort kann, falls kein 
weiterer Alternativweg vorhanden ist, der Aufbau der 
gewunschten Verbindung endgultig aufgegeben wer- 
den. 

Als weitere Steuerungsmoglichkeit kann in jeder 
20 Vermittlungsstelle des ersten Nachrichtennetzes Nl 
eine Ein- und/oder Abschaltung der Durchfuhrung der 
erneuten alternativen Verkehrslenkung implemen-' 
tiert sein. 

Das erste Nachrichtennetz Nl ist im Ausfuh- 

25 rungsbeispiel ein ISDN. Es ist aber prinzipiell auch 
moglich, Alternativwege bei der erneuten alternati- 
ven Verkehrslenkung uber fur analoge Signale aus- 
gelegte Verbindungsleitungen zu vermitteln, falls 
dies die Verkehrslenkung vorsieht. 

30 Betrachtet man nun einen zweiten Verbindungs- 

wunsch von Vst A in das offentliche zweite Nachrich- 
tennetz NE, so versucht die Verkehrslenkung des pri- 
vaten ersten Nachrichtennetzes Nl aus Kostengrun- 
den den Aufbau der Verbindung moglichstlange im ei- 

35 genen Nachrichtennetz zu fuhren, um einen Ausstieg 
aus dem ersten Nachrichtennetz zu erreichen, der 
moglichst nahe an dem Zielbereich des Verbindungs- 
wunsches im zweiten Nachrichtennetz NE liegt. Es 
wird daher ein Nachrichtennetzubergang bei Vst K 

40 angestrebt. In dem Wegabschnitt zwischen Vst F und 
Vst K tritt allerdings eine zweite Blockierung BL2 ein. 
Die Vst F erkennt diese zweite Blockierung BL2 und 
lost die Verbindung in Ruckwartsrichtung aus. Wie 
beim ersten Verbindungwunsch von Vst A nach Vst F 

45 ergibt sich auch hier aufgrund einer erneuten alterna- 
tiven Verkehrslenkung in Vst C ein Alternativweg uber 
Vst J. Der Verbindungswunsch geht nicht verloren. 



50 Patentanspr uche 

1. Verfahren zur Verkehrslenkung in einem Nach- 
richtennetz (Nl) f ur vermittelte Verbindungen, in 
dem der Aufbau einer Verbindung zwischen einer 
55 Ursprungs- (Vst A) und einer Zielvermittlungs- 

stelle (Vst F) nach dem V rfahren der alternati- 
ven Verkehrslenkung schrittweise von der Ur- 
sprungsvermittlungsstelle (Vst A) uber eine Viel- 
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zahl von Durchgangsvermittlungsstellen (Vst 

B Vst E, Vst G, Vst H) bis zur Zielvermitt- 

lungsstelle (Vst F) durchgefuhrt wird 
dadurch g kennzeichnet, daft bei einer Auslo- 
sung der Verbindung in Ruckwartsrichtung wan- 5 
rend des Verbindungsaufbaus das Verfahren der 
alternativen Verkehrslenkung erneut schrittwei- 
se in wenigstens einer der bereits am Verbin- 
dungsaufbau beteifigten Durchgangsvermitt- 
lungsstellen (Vst C) angewendet werden kann. 10 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- daft wahrend des Verbindungsaufbaus in 

den am Verbindungsaufbau beteiligten 15 

Durchgangsvermittlungsstellen (Vst B 

Vst E, Vst G, Vst H) samtliche empfange- 
nen und gesendeten, zum Verbindungsauf- 
bau bendtigten Ziffern und Informationsda- 
ten, die in ersten Zeichengabeinforrnatio- 20 
nen (IAM, SAM) enthalten sind und insbe- 
sondere die Zielvermittlungsstelle (Vst F) 
angeben, zwischengespeichert werden, 

- daft wahrend des Verbindungsaufbaus in 

den am Verbindungsaufbau beteiligten 25 

Durchgangsvermittlungsstellen (Vst B 

Vst E, Vst G, Vst H) wenigstens ein Alterna- 
tivweg festgestellt werden kann, 

- daft die auslosende Durchgangsvermitt- 
lungsstelle (Vst E) bei der Auslosung der 30 
Verbindung wahrend des Verbindungsauf- 
baus eine die Auslosung kennzeichnende 
zweite Zeichengabeinformation (UBM) mit 
einer Angabe eines Auslosegrundes 
(CAUSE) erzeugt und, diese zweite Zei- 35 
chengabeinformation (UBM) schrittweise 

von Durchgangsvermittlungsstelle (Vst D, 
Vst E) zu Durchgangsvermittlungsstelle 
(Vst C, Vst D) in Ruckwartsrichtung uber- 
tragen wird, 40 

- daft die Durchgangsvermittlungsstellen 
(Vst B, Vst C, Vst D, Vst E) wahrend des 
Verbindungsaufbaus bezuglich der Zei- 
chengabe nicht transparent durchgeschal- 

tet haben und daher die die Auslosung 45 
kennzeichnende Zeichengabeinformation 
auswerten konnen und 

- daftdiejenige Durchgangsvermittlungsstel- 
le (Vst C), die als erste bei der Auslosung 

der Verbindung in Ruckwartsrichtung den so 
Alternativweg zur Verfugung stellen kann, 
erneut das Verfahren der alternativen Ver- 
kehrslenkung und eine Teilauslosung der 
Verbindung in Richtung der Blockierung 
durchfuhrt. 55 

3. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, daft die Anzahl der er- 



neuten Anwendungen des Verfahrens der alter- 
nativen Verkehrslenkung in bereits am Verbin- 
dungsaufbau beteiligt n Durchgangsvermitt- 
lungsstellen bei einer Auslosung der Verbindung 
in Ruckwartsrichtung wahrend des Verbindungs- 
aufbaus begrenzt werden kann. 

4. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, daft die erneute An- 
wendung des Verfahrens der alternativen Ver- 
kehrslenkung in wenigstens einer der bereits am 
Verbindungsaufbau beteiligten Durchgangsver- 
mittlungsstellen bei einer Auslosung der Verbin- 
dung in Ruckwartsrichtung wahrend des Verbin- 
dungsaufbaus erlaubt oder verboten werden 
kann. 

5. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, daft es in einem nicht 
vollvermaschten Nachrichtennetz fur vermitteite 
Verbindungen angewendet wird. 
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(57) Bei der alternativen Verkehrslenkung in ei- 

nem Nachrichtennetz (Nl) fur vermittelte Verbin- 

dungen werden die Wegabschnitte fur den 1 r=~ 

Aufbau einer Verbindung schrittweise von Ver- | J - 

mittlungsstelle (Vst A Vst E, Vst G, Vst H) zu , L> . 

Vermittlungsstelle (Vst B Vst F, Vst G, Vst H) 

auf ihre Belegbarkeit gepruft. Aufgrund einer — 
Blockierung (BL1) eines Wegabschnitts und ^ 
fehlendem oder gescheitertem Uberlauf wird ^ j 

die gewunschte Verbindung zwangslaufig zur I ; 

Ursprungsvermittlungsstelle (Vst A) ausgelost | 
Erfindungsgemafi kann die alternative Ver- ! I 

kehrslenkung bei Auslosung der blockierten 
Verbindung in Ruckwartsrichtung erneut 
schrittweise in ruckliegenden, bereits am Ver- i ! 

bindungsaufbau beteiligten Durchgangsver- 
mittlungsstellen (Vst C) genutzt werden. I 
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